public class Solution {
    //合并两个有序数组（不创建新数组）
    public static int[] func(int[] A,int m,int[] B,int n){
        int i=m-1;
        int j=n-1;
        int k=m+n-1;
        while(i>= 0 && j>=0){
            if(A[i]<=B[j]){
                A[k]=B[j];
                k--;
                j--;
            }else {
                A[k]=A[i];
                k--;
                i--;

            }
        }
        while (i>=0){
            A[k]=A[i];
            i--;
            k--;
        }
        while (j>=0){
            A[k]=B[j];
            j--;
            k--;
        }
        return A;
    }
    public static void main(String[] args) {


    }
}
